Sounds like they should be fairly easy to remove. I recall trying a few years ago with a chisel that was about the right width(used it like a screwdriver and even tried pliers on the blade for more torque), but couldn't get the valves to budge.
Thanks for confirmation that I was turning in the correct direction!